// /**
//  * @param {number[]} nums
//  * @param {number} k
//  * @return {number[]}
//  */
// var maxSlidingWindow = function (nums, k) {
//   let left = 0
//   let right = k - left - 1
//   let ans = []
//   while (right < nums.length) {
//     let max = nums[left]
//     for (let i = left + 1; i <= right; i++) {
//       if (nums[i] > max) max = nums[i]
//     }
//     ans.push(max)
//     left++
//     right++
//   }
//   return ans
// };


maxSlidingWindow = function (nums, k) {
  let left = 0
  let right = 0
  // 双端队列
  let queue = []

  let ans = []

  for (let i = 0; i < nums.length; i++) {
    while (queue.length !== 0 && nums[i] >= nums[queue[queue.length - 1]]) {
      nums.pop()
    }
    nums.push(i)
    
  }

}

maxSlidingWindow([1, -1], 1)